package com.dtx.algorithm.kruskal;

public class KruskalCase {
    public static void main(String[] args) {
        char[] vertexs = {'A', 'B', 'C', 'D', 'E', 'F', 'G'};
        //克鲁斯卡尔算法的邻接矩阵
        int matrix[][] = {
                /*A*//*B*//*C*//*D*//*E*//*F*//*G*/
                /*A*/ {   0,  12, Kruskal.INF, Kruskal.INF, Kruskal.INF,  16,  14},
                /*B*/ {  12,   0,  10, Kruskal.INF, Kruskal.INF,  7, Kruskal.INF},
                /*C*/ { Kruskal.INF,  10,   0,   3,   5,   6, Kruskal.INF},
                /*D*/ { Kruskal.INF, Kruskal.INF,   3,   0,   4, Kruskal.INF, Kruskal.INF},
                /*E*/ { Kruskal.INF, Kruskal.INF,   5,   4,   0,   2,   8},
                /*F*/ {  16,   7,   6, Kruskal.INF,   2,   0,   9},
                /*G*/ {  14, Kruskal.INF, Kruskal.INF, Kruskal.INF,   8,   9,   0}};
        //大家可以在去测试其它的邻接矩阵，结果都可以得到最小生成树.

        //创建KruskalCase 对象实例
        Kruskal kruskal = new Kruskal(vertexs, matrix);
        //输出构建的
        kruskal.print();
        kruskal.kruskal();

    }
}
